Trong tháng 2 năm 2004 (2004-02), người ta tiết lộ rằng công ty đã bị tạm thời đình chỉ bởi Hiệp hội Vận tải Hàng không Quốc tế (IATA) do khoản nợ quá hạn chưa thanh toán[12]. Một cuộc khủng hoảng ngoại hối đã dẫn đến huỷ bỏ hoạt động của hãng này vào cuối năm 2005, tiếp sau việc thiếu ngoại tệ để trả tiền nhiên liệu[13][14][15]

Tháng 12 năm 2011, hãng này đã ngừng các chuyến bay đến Trung Quốc và Malaysia do không đủ nhiên liệu. Ngoài ra, hàng không quốc gia Zimbabwe cũng ngừng các chuyến đến London và Johannesburg, sau khi một số máy bay của họ bị tịch thu ở sân bay Gatwick và sân bay quốc tế OR Tambo tháng 12 năm 2011 vì hãng nợ nần chồng chất.

Tháng 12/2011, máy bay chở ông Mugabe đi nghỉ đã bị tịch thu ở sân bay London do khoản nợ 1,2 triệu USD với một công ty của Mỹ. Cuối cùng, chính quyền Mugabe phải điều máy bay khác thuộc sở hữu của một công ty kim cương quốc gia này để đưa ông đến Singapore. Tính đến tháng 5 năm 2011[cập nhật], hãng bị ngưng khỏi hệ thống đặt chỗ và tài chính quốc tế do các khoản phí đặt chỗ chưa thanh toán của Hiệp hội Vận tải Hàng không Quốc tế[16][17][18][19].

Người ta thông báo rằng đầu Tháng 11, 2011 (2011-11) rằng chính phủ sẽ gánh khoản nợ 140 triệu USD để công ty có thể công ty có thể hấp dẫn hơn đối với các nhà đầu tư nước ngoài[20][21] Tính đến tháng 12 năm 2011[cập nhật], hãng đã cố gắng cung cấp các dịch vụ khu vực và nước ngoài trong bối cảnh nợ quá hạn chưa thanh toán và máy bay bị tịch thu[22][23][24].